| Dozent | Prof.Dr.R.Loos |
| Zeit | N.N. |
| Umfang | 2 + 2 |
| Prüfungsfach | Grundstudium |
Beschreibung:
Die Vorlesung Algorithmen gibt neben einer Einführung in die
Analyse und Implementation von Algorithmen einen Überblick über die
wichtigsten und grundlegenden Algorithmen und Datenstrukturen. Zu den
grundlegenden Datenstrukturen gehören Listen, Stapel, Bäume und Graphen.
Bei
den Algorithmen werden hauptsächlich behandelt: Sortieren, Elementare
Suchalgorithmen, Hashing, Suchen auf Sekundärspeichern, Elementare
Graphenalgorithmen, Zusammenhang in Graphen, Gewichtete Graphen, Dynamische
Programmierung, Lineare Programmierung. Den Abschluß bildet die Diskussion
NP-vollständiger Probleme und paralleler Algorithmen. Zur Vorlesung
gehören Übungen in der Programmiersprache C++.